Have you found the net (it may be hard to see)?
Go fishing and land a big one. (This may take several tries.)
Save the fish by returning it to the water.
Accept a ride from the fish to the Enchanted Island.